Connectivity Cost Optimization